#coding=utf-8
'''
Created on 2011-5-23

@author: tie 
'''

#import merge_2list as m
from merge_2list import merge


#分成两半（下取整）
#merge（mergesort（第一半），mergesort（另一半））

l = [6,5,3,2,4,7,1]

def mergesort(L):
    n = len(L)//2
    
    if(len(L)==1):
        return L
    
    L1 = L[0:n]
    L2 = L[n:len(L)]
    
    #1111 这里要尝试的一个关键就是 python 传函数
#    if():
    L = merge(mergesort(L1),mergesort(L2))
#    else:
#        L = m.merge(L1,L2)
    return L

print(mergesort(l))

    